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Abstract 



this criterion also tells us how to write a multipartite separable state as a convex sum of separable 
pure states. To work out this criterion, we need to solve a set of equations, actually it is easy to 



^ ' We present a necessary and sufficient condition for the separability of multipartite quantum states, 
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. solve these equations analytically if the density matrix of the given quantum state has few nonzero 
■ eigenvalues. 
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Ever since it was first noted by Einstein-Podolsky- Rosen (EPR) Jjj] and Schrodinger ||, entangle- 
ment has played an important role in quantum information theory. Quantum entanglement provides 



strong tests of quantum nonlocality , and it is also a useful resource for various kinds of quantum 
information processing, including teleportation , entanglement swapping [^J^] , cryptographic key 
distribution || , quantum error correction []Io| and quantum computation fTl|| . 

A multipartite quantum state is called separable if it can be written as a convex sum of product 
states belonging to different parties, otherwise it is called entangled. It is important to know whether 
a given multipartite quantum state is separable or entangled. 

So far, there have been many ingenious separability criteria. Since a separable state always satisfies 
Bell's inequalities, the latter represent a necessary condition for separability fll2| ], but generally they 
are not sufficient. Peres |13j discovered another simple necessary condition for separability, a partial 
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transposition of a bipartite quantum state pab with respect to a subsystem A (or B) must be positive 
if pab is separable. Peres' criterion has been shown by Horodecki et al. (l4| to be strong enough to 
guarantee separability for bipartite systems of dimension 2 x 2 or 2 x 3, but, for other cases it is not 
a sufficient one. It has been proved by Horodecki et al. O] that a necessary and sufficient condition 
for separability of bipartite mixed state is its positivity under all the maps of the form I® A, where A 
is any positive map. This criterion is more important in theory than in practice since it involves the 
characterization of the set of all positive maps, which is not easy. More recently, Horodecki-Horodecki 
Jl5| and Cerf-Adami-Gingrich ]fi| have independently derived a reduction criterion of separability 
for bipartite quantum states, this criterion is equivalent to Peres' for 2 x n composite systems, and 
it is not sufficient for separability in general cases. Many interesting separability criteria have been 
presented recently, such as the rank separability criterion derived by Horodecki et al. |l7|] , which shows 
that a separable state cannot have the rank of a reduced density matrix greater than the rank of total 
density matrix, this necessary condition is easy for operation. 

Here we introduce a necessary and sufficient condition for the separability of multipartite quantum 
states, this criterion also gives the expression for a separable state in the form of convex sum of product 
pure states. 

Let there be m subsystems A, B, • • •, M belonging to m different observers Alice, Bob, • • •, Mary, 
respectively. A m-party quantum state pab-m is called separable iff it can be written as 

Pab-m = W^f ■ ■ ■ *?) (tftf ■ ■ ■ 1>?\ (1) 

i=l 

where {\ipf) \i = 1, 2, • • • r } is a set of normalized (generally not orthogonal) states of system a 
(a =A,B,- • -,M), and the probabilities pi > 0, 'Y^iVi = 1- On the other hand, any given quan- 
tum state (no matter it is separable or entangled) pab---m can always be written in the orthogonal 
representation as 

p AB ... M = Y,\\<t>t B - M ){tf B - M \ (2) 

i=l 

where \<f)f B "' M J is a set of normalized orthogonal eigenstates corresponding to the nonzero eigenvalues 
Xi(Xi > 0, Aj = 1). The eigenstates and eigenvalues of pab---m can always be solved by a standard 
procedure. 

Theorem: Let \(j)f B "' M ) be the eigenstates corresponding to the nonzero eigenvalues \ (i = 
1, • • ■ k) for a given m-party quantum state pab - m, Pab---m is separable if and only if the equations 

< M 2 + bl 2 + --- + l2/ fc | 2 = i 

tr a =tra(|*>(*|) 
^ det (a a -I) = (a = A,B, - ■ ■ M) 
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(here a denotes one of the m parties, and a denotes the remaining m — 1 parties) have r different 
vector solutions "jp" (I — 1,2, • • • , r; r > k) satisfying the following condition: there exists a set of 
positive numbers ft Pi — 1); so that 

ivi i3 — \ \ A y 



«"V^ (4) 
Moreover, if pab-m is separable, it can be written as the following mixture of separable pure states 

PAB-M = ]Tft KVf • • • (tftf ■ ■ ■ ^\ (5) 

i=l 

where Pi is given by Eq. (^), and ^f'lpf • ■ • V\ M ) is given by 

\^f---^)=Y.yf\ ( t > f B "' M ) ( 6 ) 

Here, we say two vectors if^, ~y >< - 2 ^ are different if there exists no factor K such that l^ 2 -* = 
if ■ "j/^- Actually we can always choose the first column of the matrix M (i.e., y^') to be non- 
negative real numbers. And obviously, there are only m — 1 independent equations among the m 
equations det (a a — I) = (a = A, B , ■ ■ ■ M). 

Proof. The theorem can be proved using Hughston-Jozsa-Wootters' result jl^] and the properties 
of the separable pure states, while in the following, we give a simple proof of the theorem directly. 

Let us first prove the necessity. Suppose the state pab-m is separable, i.e., 

Pab—m = Eft |V^f • • • <#Vf • • • | (7) 
<=i 

set yv^ = {4>f B '" M ■ ■ -ipf' 1 )- It is obvious that lf w is the i-th (i = 1, • • • , r) solution of Eqs. 

(||), since the state 

^)^,f|^),|^f-^f) (8) 
i=i 

is a separable pure state. Set My = *M*7Vj\ we can easily to show that M^M — Ikxk since 



PaB"-m = j> |#Vf • • • ^ M > <V>^f • • • V>f | 



i=l 
r fc 



Jj'=l »=1 



and 
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\ " 1 I ,AB—M\ I ±AB— M\ 



1=1 

k 



= E x/Wkf- M X# B - M |-%' (io) 

This completes the proof of necessity. 

Next we come to prove the sufficiency. Suppose the Eqs. (J3j) have already had solutions ~y*"' 
(I = 1, ■ ■ ■ ,r;r > k) with a proper set of positive numbers pi satisfying Eqs. (^J), then the state 
J2i=i Vi^ \ 4>t B M ) must be a separable pure state since det (a a — I) = (a = A, B, ■ ■ ■ M). Set 
J2i=i Vi \ ( f'i' B ' M ) — {ipfipF ' ' 'Tpi 1 )- Now we only need to show that 

PAB-M = $> |V*Vf ■ ■ ■ <V*Vf ■ ■ • l/>?\ (11) 

2 = 1 

This is obvious since we have 



i=i 

i=i i,j=i 

= £ ^ j \4>i B --- M ){ct>i B --- M \-Y,M li Mt j 
i,j=i i=i 

= Y,^t B - M ){^ B - M \ 

i=l 

= PAB---M (12) 

This completes the proof of sufficiency. 

In the theorem, the separability of a given quantum state is determined by solving a set of equations 
of the vector variable ~y* —{yi, J/2, • • •, J/m). If PAB---M has few nonzero eigenvalues (i.e., k is small), 
generally we can get analytic solutions for Eqs. ([?]). However, if pab---m has many nonzero eigenvalues 
(i.e., k is great), then it is difficult to work out analytic solutions for the equations in the theorem, 
only numerical solutions are practical. 

Here are some examples. 



(1). Let 



As in the theorem, set 



PAs-A|0 + )(0+| + (l-A)|r)<r| (13) 



I*) = yi \<t> + ) + V2 \r) 

= ^|00> + ^=f HI) d4) 



Direct calculation yields 
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a a = 



Is/i +2/2 1 



10} <0| 



m - 2/2 1 



(15) 



From dct [a a — I) = 0, we get 



2/i = ±2/2 



(16) 



Considering the relation |yi| 2 + |y 2 | 2 = 1, we have two (and only two) different vector solutions: 



►(2) 



1 1 

1 1 



So 



M = 



J_ /£ J_ ./ P 

V2 V A V2 V 1-A 

1 / 1-p 1_ / 1-p 

\/2 V A V^V !" A 



(17) 



Let M'M = hx2, we have that 



And there is 



\/2 \/2 

l i_ 

\/2 \/2 



A = 1 - A 
p= 1 -p ■■ 

^ + ) 



1 

2 
1 

2 



4- loo) 

1 

72 



111) 



(18) 



The conclusion is that for A = |, p^ B is separable and p^s = ^ 1 00) (00 1 + \ |11) (11 1, and for A ^ |, 
p^B is entangled. 
(2). Let 



PAB = 7 



4 LV2 



+ - 



^=(|0 + >-.|V, + » 



^§«* + l+i<* + l) 



2\/3 



(-3i|00)+*|ll) + |01) + |10)) 



2V3 



(3i (00|-i<ll| + <01| + <10|) 



(19) 



Set 



|*) = yi . (14+)-^+)) 



+2/2 



2V3 



(-3i|00) + *|ll) + |01) + |10)) 



(20) 



For the convenience of calculation, denote yi = ri, y 2 = r 2 ■ e lv , here r\, r 2 are positive numbers 
satisfying the relation r\ + r\ = 1, and is a real number. 
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Direct calculation gives 



- -(-li.^ + -Lrir 2 e^)|())(l 
l/T.^ + -l=r,r,r ; * ; : 



The relation det {a a — -0 = requires that 



2 3 (l + sin 2 y>) ± 3 ■ v sin- 4 V — s i n2 f 
2 + 6 sin 2 

Since ri is positive, we have 

sin 4 if — sin 2 ip > 

i.e., 

sin 2 <p = 1 

Here another solution sin 2 ip = is not proper since < r 2 < 1. So we 

LD = ± — 

^ 2 

and 

V3 

r2 = - 
1 

ri ^2 

Therefore we get two (and only two) different vector solutions: 



1 \/3. 
2'~2~ 



I V3- 
2' 2~ 



In order to make the matrix 



M 



i/l - P - P« 

left-unitary (also unitary in this case), there must be 

1 

Pi = P2 = - 



And we have 




^^(-3i|00)+i|ll) + |01) + |10)) 



72 (|0) + *l 1 ))] [75 (|0)+i|l» 
That is to say, the bipartite state given in Eq. ((L9[) is separable, and it can be rewritten as 



1 

V2 



PAB = \ \0) A (0| ® |0) fl 



i (a| <g> |a) B (a| 



(28) 



where la) 



75(|0>+*|1»- 



(3). Let us look at another example. The state of two qutrit systems is given by 



Pab = A 



1 



+ (1-A) 
1 



(|00) + |11) + |22)) 



1 

71 



((00| 



(111 



(22| 



_(|01> + |12> + |20» 



_((01| + <12| + <20|) 



(29) 



Set 



I*) = yi ._(|00) + |ll) + |22)) 
+J/2 .-L(|01) + |12) + |20)) 



(30) 



As before, denote y\ = r±, y% = r 2 • e tip , here r±, r 2 are positive numbers satisfying the relation 
r\ + r| = 1, and y is a real number. 
Direct calculation gives 



<*A 



( 1 



rir 2 e 



nr 2 



\ 



rir 2 e 



-up 



(31) 
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The condition det [a a — I) = requires 



6r?r|e"^ + r\rl (l + e" 3 ^) = 



(32) 



which is obviously impossible since r\r 2 < So there is no solution of Eqs. (Q). 

Thus we conclude that the bipartite qutrit state given by Eq. (p9| ) is always entangled. In this 
example, the same result will be obtained if we use the rank separability criterion derived by Horodecki 
et al. fTlj| , since the total density matrix has rank 2 while the reduced density matrices have ranks 3. 

In conclusion, we have provided a necessary and sufficient condition for the separability of multi- 
partite states. The key procedure of our criterion is to solve a set of equations, these equations can be 
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solved analytically if the density matrix of the given multipartite state has few nonzero eigenvalues, 
while numerical approach is always possible, in this sense, our criterion is operational. 
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